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1. Introduction. Cramer's theorem on the maximum of a random 
walk with negative drift provides an estimate for the tail probability 
of this maximum when the moment generating function of the 
increments is finite in a neighborhood of the origin. Specifically, 
writing M for the maximum of the random walk, it asserts that 
there are constants c and 9 such that 

P{M>t}~ce" et (1.1) 

as t tends to infinity; the constants c and 8 are explicit, but their 
formulas are irrelevant to the current discussion. We refer to Feller 
(1971, §XI.7) for a proof of Cramer's theorem. 

The purpose of this paper is to make a first step toward an exten- 
sion of Cramer's result to a wider class of stochastic processes which 
encompass some fractional ARIMA ones. As explained in Barbe 
and McCormick (2008) where we dealt with the analogous problem 
in the heavy tail context, the motivations are manifold. To summa- 
rize, besides the original application to insurance mathematics which 
motivated Cramer, other areas of applications exist, such as queue- 
ing theory — the connection between risk and queueing theory was 
pointed out in Prabhu (1961); see e.g. Janssen (1982) for an account 
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on this connection; furthermore, on a more fundamental level, a cer- 
tain analogy, described in Barbe and McCormick (2008), has been 
developed between the asymptotic theory of the usual random walk 
and that of some FARIMA processes, and it is natural to investigate 
to which extent this analogy carries over in the context of Cramer's 
theorem. 

Previous authors have considered ruin probabilities associated 
with processes with dependent innovations. For instance, using a 
martingale technique, Gerber (1982) considered bounded ARMA 
increments. His result was extended by Promislow (1991) who 
removed the boundcdness assumption and dealt with a larger class 
of increments. In contrast, using large deviations theory, building 
upon the work of Burton and Dehling (1990) as well as Iscoe, 
Ney and Nummelin (1985), Nyrhinen (1994, 1995, 1998) considered 
increments following a stationary linear process with some having 
a Markovian structure. Muller and Pflug (2001) extended some 
of Nyrhinen's results by relating the asymptotic behavior of the 
moment generating function of the ruin process at time n, as n 
tends to infinity, to the behavior of its maximum, hence, showing 
that the Gartner-Ellis (Gartner, 1977; Ellis, 1984) approach in 
large deviations leads to a ruin probability estimate. A common 
feature of these works is that the processes under consideration 
exhibit short range dependence in order to have an explicit behavior 
of some moment generating functions. In contrast, the study of 
ruin probability associated to continuous time processes has recently 
focussed on long range dependent models. For instance, combining 
Duffield and O'Connell (1995) with Chang, Yao and Zajic (1999) 
yields ruin probability estimates for some nonnecessarily Gaussian 
long range memory processes modeled after the fractional Brownian 
motion. More precise results were obtained by Hiisler and Piterbarg 
(2004) for some Gaussian processes. Our results may be viewed as 
a non-Gaussian and discrete analogues of those continuous ones, in 
the sense that we are interested in processes exhibiting long range 
dependence. Interestingly, for some values of their paramaters, the 
processes considered in this paper, suitably rescaled and normalized, 
converge to some fractional Brownian motions. 

A true extension of Cramer's theorem to FARIMA processes 
seems beyond what one can achieve at the present, and we will only 
consider a logarithmic form of it, namely, after taking the logarithm 
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in (1.1) 



lim t' 1 log P{ M > t } = -9 . 



The paper is organized as follows. The class of stochastic pro- 
cesses which we will consider and the main result are described in 
the next section. In section 3 we describe the most likely scenario 
leading to a ruin, that is to a large maximum of the processes under 
consideration. Section 4 contains a broad outline of the proof. In 
section 5, we prove some large deviations results which are of in- 
dependent interest and lead to the proof — inspired by Collamore 
(1996) — of the results of section 2. The result of section 3 is proved 
in section 6. 

Notation. Throughout this paper, if (a n ) and (b n ) are two se- 
quences, we say that 'a n is lower bounded from above by an equiv- 
alent of bn and write a n < b n if a n ^ b n (l + o(l)) as n tends to 
infinity, or, equivalently, if limsup n ^ 00 a n /b n ^ 1. The symbol > is 
defined in an analogous way. 

2. Main result. Barbe and McCormick (2008) introduced (g,F)- 
processes as a natural extension of FARIMA processes. To define 
such a process, we start with a function g which is real analytic on 
(—1,1) and a distribution function F. The function g has a Taylor 
series expansion 



Considering a sequence (X^^i of independent and identically dis- 
tributed random variables with common distribution function F, we 
define the (g, F)-process (<S , n ) n >o by So = and 



When g(x) = (1 — the corresponding process is the random 

walk associated to the sequence {X n ) n -^i. Some nonstationary 
ARMA processes are obtained when g is a rational function, and 
FARIMA processes are obtained when g(x) is the product of some 
negative power of 1 — x and a rational function in x. 

For the process to drift toward minus infinity and mimic the 
behavior of the random walk involved in Cramer's theorem, it is 




i>0 
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natural to impose that the mean /x of F is negative and that 



lim gi = +00 . (2.1) 

Indeed, in this case, the expectation of S n drifts toward minus 
infinity. A consequence of (2.1) is that g has a singularity at 1. 
To obtain a satisfactory theory, we need to restrict the type of 
singularity by assuming that g is regularly varying at 1 of positive 
index, meaning, as explained for instance in Bingham, Goldie and 
Teugels (1989), that there exists a positive 7 such that for any 
positive A, 

g(l-l/At) 
t-00 g(l - 1/t) 

This assumption is satisfied by ARIMA processes. 

Let Id be the identity function on the real line. We then consider a 
function U, defined up to asymptotic equivalence by the requirement 

0(1-1/17) ~Id 

at infinity. This function, which plays a key role in our result, is 
necessarily regularly varying at infinity of index I/7. However, for 
notational simplicity, writing T(-) for the gamma function, it will be 
better to use the function 

V = r(i + 7 ) 1 ^c/, 

which could alternatively be defined by the requirement g(l — l/V) ~ 
r(l + 7) Id at infinity. 

In order to concentrate on the principles and the key arguments, 
we assume throughout this paper that the coefficients g^ are nonneg- 
ative. This restriction can be overcome with the introduction of the 
proper tail balance condition. 

To have a compact notation, we introduce the kernel 



7(1 -u) 7_1 ifO<ii<l, 
ifu^l, 



defined on the nonnegative half-line. 

Further notation related to large deviations theory is needed in 
order to state our main result. As the proof shows, the appearance 
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of some large deviations formalism is not coincidental. Cramer's 
theorem assumes that the moment generating function 



<p(\) = Ee XXl 



is finite in a neighborhood of the origin. A classical consequence 
of Holder's inequality is that log ip is convex. This implies that the 
function 



is convex as well on its domain. This function will be of importance 
in our results. It is not clear a priori that this function is nontrivial 
in the sense that if 7 is less than 1 it could be infinite for all 
nonvanishing A. This suggests that we should consider two cases, 
according to the finiteness of the integral involved in (2.2). 

The convex conjugate (see e.g. Rockafellar, 1970) of the function 
involved in (2.2), at a nonnegative argument a, is 



To a moment generating function ip one also associates the 
corresponding mean function m, which is the derivative (log (p)' - 
see Barndorff-Nielsen (1978), Brown (1986) or Letac (1992). 

The following convention will be convenient. We say that a (g, F)- 
process satisfies the standard assumption if it satisfies the following 

Standard assumption. The function g is regularly varying of 
positive index at 1 and its coefficients (ft)i^o a re nonnegative. 
Moreover g does not vanish. In case the sequence (g n )n^o converges 
to 0, it is asymptotically equivalent to a monotone sequence. The 
distribution function F has a moment generating function finite on 
the nonnegative half-line. The image of the mean function contains 
the half line [ 0, 00) . 

With respect to the monotonicity requirement for the sequence 
(5n)n>o involved in the standard assumption, it will follow from 
Proposition 1.5.3 in Bingham, Goldie and Teugels (1989) and Lemma 
5.1.1 that regular variation of g implies that (g n )n^i is asymptoti- 
cally equivalent to a monotone sequence whenever the index of reg- 
ular variation of g is different from 1. 




(2.2) 



J(a) = sup (a\ — / log(/j(Afc 7 (n)) du 
a>o ^ Jo 
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Let (S n ) n ^ be a (g, F) -process. If the first k coefficients go, 
01, . . . ,g k -i vanish and # fc does not, then (S n+k ) n ^i is a {g/ld k , F)- 
process, and the first Taylor coefficient of <?/Id fc does not vanish. 
Thus, in the standard assumption, the condition that go does not 
vanish bears no restriction. 

Note that in the standard assumption, the condition on the 
moment generating function is stronger than in Cramer's theorem. 
The assumption on the mean function is a rather standard one in 
large deviations theory. Holder's inequality implies that log 9? is 
convex and the mean function is nondecreasing. Our assumption 
ensures that the equation m(A) = x has a solution for every positive 
x. 

We also say that a (g, -F)-process satisfying the standard assump- 
tion has a negative mean if its expectation is negative at all time. 
Since the innovations are independent and identically distributed, 
considering the expectation of the process at time 1, this is equiva- 
lent to require that the innovations have negative mean. 

Our first result treats the case where the integral (2.2) is finite. It 
calls for many remarks, stated after the theorem, which will clarify 
both the hypotheses and the conclusion. 

Theorem 2.1. Consider a negative mean {g , F) -process which 
satisfies the standard assumption. Assume that either one of the 
following conditions hold: 

(i) limsup n ^ oo max ^ i<n 5 i /5 n is finite; 

(ii) lim^oo maxo^i^n gi/g n = +00 and — logF is regularly varying 
with index a such that cry > 1; moreover, m! is regularly varying. 

Then, the function J is defined and finite on the nonnegative half- 
line and the maximum M of the (g , F) -process satisfies 

lim V(t) _1 logP{M>*} = -inf iJ(x" 7 ) . 

We now make some remarks on the conclusion of the theorem, 
which will be followed by remarks on its assumptions. 

Writing 9 for the negative of the limit involved in its statement, 
this theorem asserts that 

P{M>t}^e- ev ^ 1+ °^ 
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as t tends to infinity. This leads to the following observation which 
may constitute a caveat of pedagogical value. Fix the distribution 
function F and consider the analytic function g as a parameter. 
As we increase its singularity at 1, the process drifts toward minus 
infinity at a faster rate, for its mean at time n is /U^ 0<i<ra <?j. One 
might guess that this makes it harder for the process to reach a 
high threshold. However, our theorem asserts that the logarithmic 
order of this probability is —V(t), which becomes larger with g. So, 
making the mean to diverge to minus infinity faster, makes it more 
likely for the process to reach a high level! This phenomenon will be 
explained in the next section. 

In the same spirit, it will follow from equality (5.2.13) that 
multiplying the Xj by a scale factor a divides 6 by a 1 ^ 1 . Thus, 
increasing the drift toward minus infinity through a scaling increases 
the likelihood for M to take very large values. 

On a different note, we see that as in Cramer's theorem, the 
tail of the distribution function of the increments is involved in the 
conclusion of Theorem 2.1 only in the constant 9 and not in the 
logarithmic decay V. 

It is also of interest to note that if 7 is greater than 1 , then V <C Id 
at infinity. In this case, Theorem 2.1 shows that the distribution 
of the maximum of the process is subexponential, even though the 
innovations are superexponential. Such a possibility was observed in 
a different context by Kesten (1973). 

Regarding the assumptions of Theorem 2.1, note that in case 
(i) we must have 7 at least 1. In case (ii), the condition that 
max 0s ji ^ n 9i/g n diverges to infinity is equivalent to the convergence 
of (g n )n^o to 0, which forces 7 to be at most 1. 

Let (3 be the conjugate exponent of a, that is such that a -1 + 
= 1. It follows from Kasahara's theorem (Bingham, Goldie 
and Teugels, 1989, Theorem 4.12.7) that — logF is regularly varying 
of index a if and only if logcp is regularly varying of index (3. Since 
log ip is convex, its derivative is monotone, and the monotone density 
theorem combined with Kasahara's theorem implies that — log F is 
regularly varying of index a if and only if m is regularly varying of 
index (3 — 1. The assumption on m! in Theorem 2.1 is stronger. This 
assumption is not completely satisfactory since its meaning in terms 
of the distribution function is not clear. 

Under the assumptions of Theorem 2.1, we must have (3 — 2 > 
— 1. Hence, using Karamata's theorem in addition to the previous 
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paragraph, we see that the assumption of Theorem 2.1 on — logF 
and m' is equivalent to the single assumption that ml is regularly 
varying of index (5 — 2 with /3(1 — 7) < 1. 

Our second result considers the case where the integral involved 
in (2.2) is infinite, and hence the function J in Theorem 2.1 is not 
defined. This essentially occurs when 7 is less than 1 and is at 
most 1. If 7 is less than 1/2 then the centered process S n — ES^ 
converges in L 2 . For 7 less than 1/2, let Z n be the linear process 

Zn = ^2,gi{X n _i - fj) . 

In this case, we see that the ruin problem for S n is rather similar to 
that of determining the probability that the process (Z n ) n ^i crosses 
the moving boundary t — ES n . This problem is of somewhat different 
nature than what is the focus of this paper, for the centered process 
is well approximated by a stationary one. Therefore, we will limit 
ourselves to the case where 7 is greater than 1/2. 

We write \g\p for the ^g-norm of the sequence of its coefficients, 

that is for (X^orf) 17 '- 

Theorem 2.2. Consider a (g, F) -process which satisfies the 
standard assumption and with 1/2 < 7 < 1. Assume furthermore 
that — log F is regularly varying of index a greater than 1 and that 
07 < 1. Let (3 be the conjugate exponent of a. Then, the maximum 
M of the process satisfies 

logP{M>t}~ \g\~ a log F(t). 

as t tends to infinity. 

Comparing Theorems 2.2 and 2.1, we see that in Theorem 2.2, the 
condition cry < 1 forces the rate of growth of — logF(t), regularly 
varying of index a, to be much slower than that of U(t), regularly 
varying of index I/7. 

3. How to go bankrupt? The purpose of this section is to 
determine the most likely paths which lead to the maximum of our 
(<7, F)-processes to reach a high threshold. Beyond its relevance to 
choosing interesting alternatives in change point problems, in the 
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context of ruin probability, this amounts to find the most likely way 
of becoming bankrupted. In a different context, high risk scenarios 
have been the subject of Balkema and Embrechts (2007) monograph 
where further discussion of the topic may be found. More closely 
related to the topic of this paper, is the work of Chang, Yao and 
Zajic (1999) in the continuous setting, who consider the analogous 
problem for fractional integrals of continuous time processes. In fact 
we are seeking more information. Not only are we interested in the 
most likely paths, but we would also like to understand how they 
arise, and, therefore, have a description of the innovations as well. 
In the heavy tail case, it is shown in Barbe and McCormick (2008) 
that a large value of the maximum of the process is most likely caused 
by a large value of an innovation. In contrast, in a slightly different 
setting than that of the current paper, but nonetheless related, for 
the usual random walk, Csiszar (1984, Theorem 1) shows that a 
large deviation is likely caused by a cooperative behavior of the 
increments which pushes the sum upward. More precisely, Csiszar's 
result implies that the conditional distribution of the first increment, 
given that the sum S n exceeds an unlikely threshold nu, converges 
to the distribution dF u (x) = e m ^ x dF(x)/<p o m^(u). The 
distribution dF u has mean u. For the usual random walk, since the 
increments are exchangeable given their sum, Csiszar's result asserts 
that, loosely, a randomly chosen increment, or a typical increment, 
has a conditional distribution about dF u . Thus, asymptotically, the 
bulk of the increments behave like a random variable of mean u 
under the conditional distribution that the random walk at time n 
exceeds nu. We refer to Diaconis and Freedman (1988) for a refined 
result in the framework of exponential families. 

In general, for (g, F)-processes, the innovations are not exchange- 
able given the value of the process at time n, and, paralleling what 
has been done for the random walk, it is of interest to identify the co- 
operative behavior of the increments, if any, which makes the process 
to reach a high level. 

Besides a theoretical understanding, this type of conditional 
limiting result has some bearing on simulation techniques of rare 
events by importance sampling (Hammersley and Handscomb, 1964). 
Indeed, when specialized to the regular random walk, Sadowsky 
(1996) gives a rationale for using the limiting conditional distribution 
of the increments to simulate unlikely paths of random walks using 
importance sampling; see also Dieker and Mandjes (2006). Our 
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result is a key building block to extend this technique to some 
FARIMA processes, and, more generally, to (g, _F)-processes. 

To investigate these questions, we consider first the rescaled 
trajectory 

St(\) = S imt)i /t, \>o. 

Next, to study the behavior of the innovation, we consider the 
sequential measure 

M t = y^^2 d (i/v(t),x t ) 

which puts mass l/V(t) at each pair (i/V(t),Xi). In contrast with 
a standard empirical measure which would put equal mass on each 
innovation up to some fixed time, the sequential measure keeps 
track of the sequential ordering of the innovation through the first 
component i/V(t). 

Of further interest is also the normalized first time that the 
process reaches the level t, 

N't = y^j miri{ n : S n > t} . 

In order to speak of convergence of the stochastic process <S t , we 
view it in the Skorohod space D[0, oo) equipped with the Skorohod 
topology (Billingsley, 1968; Lindvall, 1973). 

In what follows, we call [0, oo) x R the right half-space. A subset 
of the right half-space of the form [a, b] x R is called a vertical strip. 

The measure Mt belongs to the space M([0, oo) x R) of cr-finite 
measures on the right half-space. We consider this space equipped 
with a topology between those of vague and weak* convergences 
defined as follows. Let CK,b([0, oo) x R) be the space of all real- 
valued continuous and bounded functions on the right half-space, 
supported on a vertical strip. A basis for the topology on M ( [ 0, oo) x 
R) is defined by the sets 

{^€>f([0,oo) x R) : Vi = l,...,fc, J fid(ti-v) <e}, 

indexed by 

v e M([0, oo) x R) , fi e C K ,b([0,oo) x R) , e>0. 



10 



In this paper, except specified otherwise, all convergences of mea- 
sures on the right half-space are for this topology. 

Our next result gives the limit in probability of the various 
quantities introduced, conditionally on having the process reaching 
the level t, and under the assumptions of Theorem 2.1. We assume 
that 

r = argminxJ(x~ 7 ) is unique. (3.1) 

x>0 

Furthermore, we define the constant A to be the solution of 

r" 7 = f fc 7 (n)m(Afc 7 (n))du. (3.2) 
Jo 

Let L be the Lebesgue measure. We define the measure M. by its 
density with respect to the product measure L <g> F, 

dM exp(Ak 1 (v/T)x) 

;( u > x > = — tti , i n\ • ( 3 - 3 ) 



Writing 



d(L®F) y ' ; ip(Ak 1 (v/r)) 

In particular, since k 1 vanishes on [ 1, oo), the measure Ai coincides 
with L ® F on [r, oo) x R. We also define the function 

5(A) = I ^{\-vy- 1 m{Ak 1 {v/T))dv . (3.4) 
J o 

5(A) = A 7 / k^v^Ak^vX/r^dv 
Jo 

and using (3.2), we see that <S(r) = 1. 

The following result describes the most likely ruin scenario. 

Theorem 3.1. Under the assumptions of Theorem 2.1, the 
following hold in probability under the conditional probability given 
M > t as t tends to infinity: 

(i) Mt converges to r; 

(ii) Mt converges to M; 

(Hi) moreover, if the moment generating function o/|Xi| is finite in 
a neighborhood of the origin, then S t converges locally uniformly to 
S. 

Regarding the hypotheses of Theorem 3.1, under those of Theo- 
rem 2.1, the assumption that the moment generating function of \X\ | 
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is finite in a neighborhood of the origin is weaker than a tail balance 
condition. A close look at the proof shows that this assumption is 
used only to prove assertion (ii) — see Lemma 6.3.1. 

Loosely speaking, the meaning of assertion (ii) is that the condi- 
tional distribution of X\_ v v(t)} given M > t converges to the measure 

A 1 {1-v/t)-<- 1 x 

^A l{ l-v,rV-^ F{x) if ^ T 
dF(x) Hv>t, 

with mean m(^7(l — f/r) 7_1 ) if v < r, and [i if v ^ r. Thus 
it asserts that a large value of M is likely caused by a cooperative 
behavior of the random variables up to a time rV(t) (l + o(l)) , while 
the remainder of the innovations keep their original distribution. 
This somewhat confirms that the Cramer ruin model might be 
unrealistic in some situations. Indeed, Theorem 3.1 shows that for 
the process to reach the large level t, both the increments and the 
process, from the very beginning, have to follow a very unlikely path. 
One would think that seeing such a strange path unfolding, a careful 
insurer would quickly reexamine the model and raise the premium 
accordingly. 

Theorem 3.1 also explains why Theorem 2.1 implies that for those 
(g, F)-processes, adding more drift toward minus infinity may in- 
crease the likelihood of a large maximum. Indeed Theorem 3.1 in- 
dicates that a large value of the maximum is likely to be caused by 
many innovation being large; but if the weights (g n )n^o are made 
larger, then comparatively smaller innovation suffices for the maxi- 
mum of the process to reach a large value, because the coefficients 
(<?n)n>o amplify the innovations. 

We now consider an example of processes of interest and for which 
the limit involved in Theorems 2.1 or 2.2 can be made explicit. In 
general this limit must be evaluated by numerical methods. 

We consider a Gaussian FARIMA process. More specifically, 
we consider F to be the Gaussian distribution function with mean 
\i and variance a 2 , and we introduce two polynomials O and <3?, 
neither of which vanishes at 1. We consider the function g(x) = 
(1 — x)~ 1 Q(x)/^(x), so that the corresponding (g, F)-process is a 
FARIMA($, 7, 6) process whose innovations have a common dis- 
tribution function F. For this specific function g we may take 

t/(t) = (^(i)/e(i)) 1/7 . 
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The moment generating function of the innovations is 
The function involved in (2.2) is then 

/*1 2 2 2 

7jf ^A 7 ^- 1 + ^-(A 7 ^- 1 ) 2 dn = A^ + ^-A 2 ^- T 



This implies that 

2 2 

J(a) = sup(aA - Xfi - yA 2 ^ 7 _ - ) 

_ (a - m) 2 (2 7 - 1) 
2a 2 7 2 

Using standard calculus one more time, we obtain 



2(2 7 -l)V^ 1 2 _ 17 , 



inf xJ(x 7 ) 



Therefore, the conclusion of Theorem 2.1 is that 
logP{M > t} 

--^(|^) 1/7 r(i + 7 )^2(2 7 -i)(V7)-i^) 2 ( _^)^ 



■1/7 



as i tends to infinity. 

To calculate the limiting process <S, for simplicity we restrict 
ourselves to the case where the mean jjl is — 1 and the standard 
deviation a is 1. Then, m(A) = A — 1, and 



AAt 



S{\) - A / X c)- - ^ dr - X 



The following graphic shows the shape of the limiting function 
when 7 is 2/3, 1 and 2. 




We conclude this section by some remarks concerning Theorem 
3.1 and its proof. A close look at the proofs of Theorems 2.1 and 
3.1 reveals that the same technique allows one to derive a large 
deviations principle for the process St and the measure A4t under 
the conditional distribution of M exceeding t, as t tends to infinity, 
in the spirit of Collamore (1998). 

One can also see that under the assumptions of Theorem 2.1, 
the large deviations principle for FARIMA processes proved in 
Barbe and Broniatowski (1998) remains true when the order of 
differentiation 7 is between 1/2 and 1 and that the logarithm of the 
tail of the distribution function of the innovation is regularly varying 
with index greater than I/7. This has the following interesting 
consequence about the standard partial sum process, n„(A) = 
n _1 Yli<i< n \ X-i, ^ A ^ 1. Consider the Cramer transform of the 
increment, I(x) = sup A Ax — logip(X). Mogulskii's (1976) theorem 
(see also Dembo and Zeitouni, 1993, §5.1) asserts that the partial 
sum process obeys a large deviations principle, in the supremum 
norm topology. We can write the partial sum process at time t as 
J Q A dll n (v) = J 1[o,a)(u) dH n (v). One could then wonder if some 
fractional integral of II n still obeys a large deviations principle. 
While an integration by parts shows that for 7 greater than 1, the 
process A G [0, 1] i-> J Q A (A — u) 7_1 dU n (v) obeys a large deviation, 
the proof of Theorem 3.1 shows that such a large deviations principle 
still holds ifl/2<7<l, provided that logF is regularly varying 
of index greater than I/7. The Gaussian case, a = 2 appears to 
be a boundary one corresponding to 7 = 1/2; and this matches the 
fact that the Brownian motion belongs to any set of functions with 
Holder exponent less than 1/2. 

4. Generalities. The study of first passage times using large 
deviations is by now a classical topic which has been presented 
in book form by Freidlin and Wentzell's (1984). The purpose of 
this section is to give another short variation on this theme, with a 
formalism more suitable for the problems considered in this paper. 
What follows is inspired by the work of Collamore (1998) as well as 
Duffield and Whitt (1998). However, in contrast to those authors, 
we are interested in processes which are not Markovian, not mixing 
and not monotone. 

Some notation will purposely be identical to those used in the 
previous sections, the reason being that they have the same meaning 
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when specialized to the context of the previous sections; this will be 
clear during the proofs of Theorems 2.1, 2.2 and 3.1. 

In what follows, sequences are viewed as functions defined on the 
nonnegative half-line and evaluated at the integers. Therefore, if we 
write (a n ) n ^i for a sequence, we will also speak of the function a, 
meaning that a n = a(n) for every positive integer n. If we are given 
the sequence, it is understood that the function a is obtained by a 
linear interpolation say; other 'reasonable' interpolation procedures 
would do just as well. 

In this section we consider a stochastic process (S®) n ^i and 
a sequence (s n )n^i which diverges to infinity. We are interested 
in evaluating the probability that the process (<S^) n ^i crosses the 
moving boundary (t + s ra )n^i for large values t. In other words, 
assuming that M = max n ^i 5° — s n is well defined, we are interested 
in finding an estimate of 

P{ 3n ^ 1 : S° > t + s n } = P{ M > t } 

as t tends to infinity. Assuming that the function 

s is regularly varying of positive index 7, (4.1) 

there exists a function V, defined, up to asymptotic equivalence, by 
the relation s o V ~ Id at infinity. Also of interest is the normalized 
first passage time at which the process crosses the moving boundary, 

Mt = min{ n > 1 : S G n > t + s n } . 

Suppose that (<S„) n ^i obeys a large deviations principle in the 
sense that there exist two functions r and I such that for any positive 

x 

logP{S° n >s n x}~-r n I(x) (4.2) 

as n tends to infinity. Since the left hand side of (4.2) is montone in 
x, so is the right hand side, and, necessarily, / is monotone as well 
as continuous almost everywhere. If we assume more, namely that 

/ is continuous, (4.3) 

then the asymptotic equivalence in (4.2) holds locally uniformly in 
x over the nonnegative half-line, because a pointwise convergent se- 
quence of nondecreasing functions whose limit is continuous con- 
verges locally uniformly (see Rudin, 1976, chapter 7, exercise 13). 
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For our problem, we will be able to assume that 

r is regularly varying of positive index p. (4.4) 

In this case, r is asymptotically equivalent to a nondecreasing 
function, and we will consider, without any loss of generality, that r 
is nondecreasing. We define as 

6 = inf x p I(x-~< + 1) . (4.5) 

x>0 

We will also assume that the process is unlikely to reach the 
moving boundary t + s n before a time of order V(t), in the sense 
that 

lim limsup \— logP{ 3n : 1 ^ n ^ eV(t) ; S?. > t + s n } ^ -6 . 

t^oo r o V(t) 

(4.6) 

Equipped with these perhaps drastically looking — but to be 
proved useful — conditions, we have the following. 

Proposition 4.1. If (4-l)-(4-6) hold, then 

logP{M > t} ~ -9roV{t) 

as t tends to infinity. Moroever, if 

t = arg min x p I(x~ J + 1) exists and is unique, (4.7) 

then Aft converges to r in probability given M > t, as t tends to 
infinity. 

Remark. If we replace assumption (4.2) by 

logP{5° > xs n } < -r n I(x) (4.8) 
as n tends to infinity, the proof of Proposition 4.1 shows that 

logP{M > t] < -6roV(t) 

as t tends to infinity. This remark will be useful to prove Theorem 
2.2. 
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In order to prove Proposition 4.1, we need the following lemma. 



Lemma 4.2. Let r be a nondecreasing regularly varying function 
of positive index. Then 



e~ rk < ke~ rk 



as k tends to infinity. 

Proof. Since r is nondecreasing, 

POO 

= e~ rk j 1{ k ^ x ; r(x) ^ r{k) + u }e~ u du dx . (4.9) 

Let p be the index of regular variation of r. Let e be an arbitrary 
positive real number. Using Potter's bound, if k is large enough and 
x ^ k then r(x)/r(k) ^ (1 — e)(x/k) p ~ e . In particular, if moreover 
r(x) ^ r(k) + u, then 

.OfJ-f!^)) 1 '""". 



1 — e V r(k) 

Thus, for k large enough and after permuting the integration with 
respect to u and x, (4.9) is at most 

e~ rk f°° / u \!/(p-<0 
TT77 7/ ( 1 + -77T e~ u du . 

It follows from Lebesgue's dominated convergence theorem that this 
bound is asymptotically equivalent to ke~ rk /(l — e) 1 /^ -6 ) as k tends 
to infinity. Since e is arbitrary, this yields the result. ■ 

Proof of Proposition 4.1. The proof of the first assertion consists 
in establishing the proper upper and lower bounds. 
Upper bound. Let e be a positive real number less than 1. For t large 
enough and uniformly in n between eV(t) and V(t)/e, 

r "-^«i%)~" v W(»%)' 
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and 

t t { n \ -i 



as t tends to infinity. In particular, 
>roV(t)9. 

Combining this lower bound with the large deviations assumption 
(4.2) yields, in the range of n between eV(t) and V(t)/e and for t 
large enough, 

P{ S° > t + s n } < exp(-r o V(t)9(l - e)) . (4.10) 

It follows that for t large enough, 

P{3n : eV(t) < n < V(t)/e; 5° > t + s n } 

< ^exp(-roV(*)0(l-e)) . 

Still using the large deviations assumption (4.2), for n at least V{t)/e 
and t large enough, we have 

P{S° n >t + s n }^P{S° n >s n } 

^ e -^(l)/2 . 

Thus, for t large enough, using Lemma 4.2, 

P{3n : n^V(t)/e; S° n >t + s n }^ £ g"^ 1 )/ 2 

n>V(t)/e 
< e -iy(t) e — V( t )7(l)/2^ 

Taking e small enough, it follows that 

log P{ 3n : n > V{t)/e ; S° n > t + s n } < -2r o V{t)6 
as i tends to infinity. Using assumption (4.6), we conclude that 
logP{M > *} < -roV(t)0 
18 



asymptotically. 

Lower bound. Let e be a positive real number and let x be a positive 
real number such that x p I(x~' 1 + 1) < + e. Let n be the integer 
part of xV(t). Then 

P{M>t} >?{S° n >t + s n }. 

Using the large deviations hypothesis (4.2), we deduce 

logP{M>t}>-r n /(— + l) 

>-roV(t)(0 + e). (4.11) 

Since e is arbitrary, the first assertion of Proposition 4.1 follows. 

To prove the second assertion, note that estimate (4.2) with (4.7) 
imply 

P{\Af t -r\ >r] | M>t} 

P{ 3n:\n- rV(t)\ > v V(t) ;S° n >t + s n } 
P{M>t} 

tends to as t tends to infinity. The second assertion follows. ■ 

5. Proof of results of Section 2. Except if indicated otherwise, 
we will assume that the mean of the innovations, fi, is —1. Other 
values of fi will be dealt with by a scaling argument. 

To obtain pleasing expressions, for every positive real number r 
we write <7[o,r) f° r So<i<r 9i anc ^ we a ^ so wr it e s n for the negative of 
the mean of S n , that is s n = flf[o, n ) — recall our assumption that fi is 
— 1 until further notice. With the notation of the previous section, 
5° is the centered process S n — ES n = S n + s n . Moreover, V is 
defined by s\y(t)\ ~ t as t tends to infinity. 

5.1. Preliminary. The following lemma, relating g n and <7[o, n ) *° 
g(l — 1/n) will be very useful. It essentially restates Karamata's 
Tauberian theorem for power series (Bingham, Goldie and Teugels, 
1989, Corollary 1.7.3) and is proved in Lemma 5.1.1 in Barbe and 
McCormick (2008). We state it here for the sake of making the proof 
easier to read, for it is fundamental in our problem and we will refer 
to it often. 
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Lemma 5.1.1. The following asymptotic equivalences hold as n 
tends to infinity, uniformly in x in any compact subset of the positive 
half-line, 

/ . \ x 1 ' 1 5(1 - 1/"-) 

(%) 9Ynx\ ~ f^y n > 

(a) 9[o,nx) ~ r{i + >y) 9 ^ ~ l / n ^- 

In particular, this implies that g n ~ 75[o, n )/ n as n tends to 
infinity, so that locally uniformly in any positive c, 

9[cV(t)i ~7C 7_1 -^y (5.1.1) 

as t tends to infinity. 

We introduce the notation <jfj/ n for jgi/g n in which the subscript 
i/n has clearly nothing to do with the division of i by n but serves 
as a mnemonic for the division of by g n . In particular, g n -i/ n is 
7g n _ i /<7 n . Lemma 5.1.1 asserts that g n -i/ n ~ fe 7 (i/n) as n tends to 
infinity and i/n stays bounded away from 1. 

The following easy lemma is recorded for further reference. 

Lemma 5.1.2. Let 

C\ = lim inf g n and C2 = lim sup max g^ i n . 

(i) If Ci is positive, then U < Id/cir(7) at infinity. 

(ii) Assume that C2 is finite. If the sequence (g n )n^o is bounded, 
then U < c 2 Id/7 maxj^o ft/ otherwise U = o(Id) infinity. 

Proof. To prove (i), Lemma 5.1.1.i ensures that 

g(l - 1/n) > r(7)cm 

as n tends to infinity. Therefore, since g is regularly varying, 

Id ~ g(l - 1/U) > Cl r( 7 )C7 

at infinity, and the result follow. 

To prove (ii), let c be a number greater than c-i and let k be an 
integer such that g^ is positive. Then g n ^ 75/t/c for any n larger 



20 



than some n . Therefore, on [0, 1), the function g is bounded from 
below by a polynomial of degree n plus the function 



IMh. V / = 19k x n ° 
c ^ c(l-x) 

This implies that 

Id ~ g(l - 1/U) > {~ig k /c)U 
at infinity. Since c and k are arbitrary, this prove assertion (ii). ■ 

Our next lemma is perhaps the heart of the proof, which ulti- 
mately relies on approximation of Riemann sums by Riemann inte- 
gral, a modicum of regular variation, and the exponential form of 
Markov's inequality. 

We define the sequence of probability measures 



Lemma 5.1.3. The sequence of probability measures (-T n )n>i 
converges weakly* to the measure J 5( U) fc ( u )) du. 

Proof. Let / be a nonnegative continuous and bounded function 
on [0,1] x R. We write |/|[o,i]xM f° r its supremum on the strip 
[0, 1] x R. Let e be a positive real number less than 1. Note that 

n_1 fii/n^n-i/n) «S e|/|[o,i]xM • 

(1 — e)n<i^n 

Uniformly in i between 1 and (1 — e)n, Lemma 5.1.1 shows that 
g n -i/ n ~ k y (i/n). Thus, since the measure i _1 Ei^^n^/n con ~ 
verges weakly* to the Lebesgue measure on [0,1] as n tends to 
infinity, 

limn -1 V f(i/n,g n _ i/n )= f(u, k 7 (u)) du , 

Ki^(l-e)n JU 

and the result follows. ■ 
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In order to simplify the notation during the proof and make a 
later scaling argument easier to follow, we write ip for the moment 
generating function of the centered random variable (Xi/—/j,) + 1. 
Furthermore, we write 

Jo (a) = sup( aX — / log (p [Xkj(u)) du) . (5.1.2) 
A>cA Jo ' 

The equality ifio(X) = e x ip(X/—/j l ), valid for all A positive, yields 



J (a + 1) = sup( (a + 1)A - / log ip (A/s 7 (u)) du ) 
a>o v Jo ' 

= J(-Ha). (5.1.3) 



5.2. Proof of Theorem 2.1. Recall that except if specified oth- 
erwise, we consider the mean \i to be —1. Also, throughout this 
subsection, we assume that the the hypotheses of Theorem 2.1 hold, 
even if this is not specified. 

The proof is based on a large deviations estimate which is the 
analogue for (g, F)-process of the classical estimate of Chernoff for 
the sample mean. The proof requires several lemmas. 

Our first lemma will be useful in taking limits in various sums 
involving the moment generating function. 

Lemma 5.2.1. Let h be a continuous function on the nonnegative 
half-line. Assume g satisfies the assumption of Theorem 2.1. If 
Hindoo maxo^i^n 9i/ n = °°> assume further that h is regularly 
varying of index j3 less than 1/(1 — 7). Then, locally uniformly in X 
in (0, 00), 

limn" 1 y~] h(Xg n _ i/n )= / h(\k 7 (u))du, 
and this limit is finite. 

When limn^oo maxo^i^ n ft/ n = 00 and 7 is 1, the condition on h 
should simply be read as h is regularly varying of some positive 
index. 

Proof. Note first that in both cases, lim e ^ Jq /i(An 7_1 ) du = and 
the integral involved in the limit in the lemma is indeed finite. 
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Once the limit is established for a fixed A, it will be clear that using 
the uniform convergence theorem for regularly varying functions, the 
limit is locally uniform in A. Thus, up to changing the function h, it 
suffices to prove the result only when A is 1. 

For any positive real number c we define the function h c = h(- Ac). 
These functions are continuous and bounded. 

If limsup^^^ max ^i^n ft/ n is finite, we take c to be twice this 
limit, so that for n large enough, max ^,^ n <?j/ n is at most c. Then 

n" 1 ^ H9n-i/n) = / h c (x)dr n (v,x) 

and the result follows from Lemma 5.1.3 and the local uniform 
continuity in A of the functions h c (X • ). 

If lim^oo maxo^i^ n Qi/ n is infinite, let e be a positive real number 
less than 1. Since limyj^QQ ma^^j^ g i/n = e 7 1 is finite, it suffices 
to prove that 

limlimsupn -1 ^ h(gi/ n ) = 0. (5.2.1) 

Let 5 be a positive real number, small enough so that /3(1 — 7 + 5) 
is less than 1. Lemma 5.1.1 and Potter's bound (Bingham, Goldie 
and Teugels, 1989, Theorem 1.5.6) show that there exists no such 
that whenever n and i are at least no, then g^/ n is at most 
2 r y(i/n) 1 ~ 1 ~ 5 . Since h is regularly varying with positive index [3, it 
is asymptotically equivalent to a nondecreasing function (Bingham, 
Goldie and Teugels, 1989, Theorem 1.5.3). Hence, provided n is 
large enough, 

n- 1 Mft/nK 2 ™ -1 E h{2 1 (i/ n y- 1 - s ) 

^ 4 / h{2 1 v?- 1 - 5 )du. 
Jo 

Moreover, for M large enough and as n tends to infinity, 
n" 1 ^ Kdi/n) < n~ l n G h(M/g n ) 

= 0(n- l h{n/g{l - 1/n))) . 
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This bounds tends to as n tends to infinity since the function 
x I— > x~ 1 h(x/g(l — 1/x)) is regularly varying with negative index 
0(1 - 7) - 1. This proves (5.2.1). ■ 

Equipped with Lemma 5.2.1, we can prove the following large 
deviation principle. Recall that we assume for the time being that 
the distribution function F has mean — 1. We write Fq for the 
cumulative distribution function F (■ — !). As the subscript indicates, 
its mean is 0. 

Proposition 5.2.2. Let (S , °) n ^o be a centered (g, F ) -process. 
Under the assumptions of Theorem 2.1, for any nonnegative x, 

lim n" 1 logP{ S Q n > xg %n) } = -J (x) . 

Moreover, the limit is locally uniform in x on the set where Jo is 
finite. 

Proof. The proof is modeled after the standard one for the mean. 
We will concentrate on proving a pointwise version in x because the 
following purely analytical argument gives the local uniformity. If 
the pointwise result holds, it asserts that the sequence of nonincreas- 
ing functions (n _1 log P{ SVi > <?[o,n) ' })n^i converges to the func- 
tion —Jo; since the limit is continuous, and monotone as a limit of 
monotone functions, the convergence is locally uniform (see Rudin, 
1976, chapter 7, exercise 13). 

Upper bound. Let A be a positive real number. Using the exponential 
Markov inequality, 

P{^>x^}^expf-Ax^ + £ log^A^/A 

This implies that 

lim sup n" 1 logP{S"° > xg [0 ^ n) } 

71— S-OO 

^ lim sup ( ~Xx 19[0 ' n) +n -1 ^ \og(p (\g n _ i/n ) J . (5.2.2) 
n ^oo v ng n J 

Note that Lemma 5.1.1 implies that 



1 



ng n 
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while Lemma 5.2.1 yields, in view of the fact that log(/? is regularly 
varying with index /?, the conjugate exponent to a, and cry > 1, that 

1 V] ^gcp (Xg n _ i/n ) ~ / logipo(Xk J (u))du 



n 



as n tends to infinity. Therefore, the right hand side of (5.2.2) tends 
to 



— Xx + / log<^o(Afc 7 (ti)) du 
Jo 



as n tends to infinity. The infimum of this upper bound over all A 
positive is — Jq{x). 

Lower bound. We write 1{ } for the indicator function of a set. For 
any fixed A, the equality 

L 9n 9n > 

x = 7T r dFo(x!) . . . dF (x n ) (5.2.3) 

holds. We write Qx, n for the image measure of the probability 
measure 

g ^ — ^ 1 i n 1 

dFo(xi)... dF (x„) 



ills^n^O^n-i/n) 

through the map 

/ n _ 9[0,n) 

[X\, . . . , X n ) I— > 2 9n-i/n x i x l • 

Writing for a random variable having distribution Q\, n , equality 
(5.2.3) is equivalent to 

P{ S° n > xg %n) } 

= I] M*9n-i/n)e- Xx ™^ /9 "Et{R^0}e- XR . (5.2.4) 
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The moment generating function of R evaluated at ( is 

Ee^^ 75 ™/ 9 ™ - ^ 73 ! -™)/ 5 ™ 
Ee^ = 

\il^n^( X 9n-i/n) 
= e -C«7ff[0,n)/9n TT V 9 o(( A + C)gn-Vn) , g g ^ 

In particular, taking its logarithmic derivative at 0, the expectation 
of R is 

EK = h 9n-i/n1^0{^9n-i/n) , 

while its variance is 

= XI #n-i/n m o( A 3n-*/n) • 

Using Lemma 5.2.1, we obtain that, locally uniformly in A, 



ER ~ n 



Since m' is assumed regularly varying when limsup n ^ 00 <7j/ n is 
infinite, 



cr, 



2 



n / & 7 (u)m' (A£: 7 (it)) dit , 



and the integral involved in this asymptotic equivalence is well 
defined — see the discussion following Theorem 2.1, where we showed 
that in fact m' is regularly varying with index (3—2 with (3(1— 7) < 1. 

We consider A, depending on n, therefore written A n from now 
on, such that the expected value of R vanishes. Such sequence 
exists since the standard assumption guaranties that m is onto the 
nonnegative real line. Since mo is monotone, this sequence A n 
converges to the root of 

— x + / fc 7 (11)777,0 (A/c 7 (it)) du = 0. 
Jo 

Then (5.2.4) implies 
P{ S° > xg [0 , n) } 

= [J ^o(An5n- l /n)e- A " a;79 i -' /9 "El{i? ^ Oje-^^^" 

> II ^(Anff„- l /n)e- A "^ -) /9 "e- A " CT " M Q A „ ;n [0,Ma n ]. (5.2.6) 
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Expression (5.2.5) shows that the logarithm of the moment generat- 
ing function of R/a n at £ is 



+ lo g^o((A n + C,/On)g n -i/n)) ~ log Vo(A n 5n-i/n) ■ 



C^7ff[0,n) 

Using the mean value theorem and given our choice of A n , there 
exists some r/j ;n between and 1 such that this logarithm is 

c 2 

^2 Yl 9 2 n-i/n m o{^n + r]i, n (/(Tn)gn-i/n) ■ (5.2.7) 

The same argument as in Lemma 5.2.1 shows that (5.2.7) tends to 
£ 2 /2 as n tends to infinity. Therefore, R/a n has a standard Gaussian 
limiting distribution as n tends to infinity, and the right hand side 
of (5.2.6) is asymptotically equivalent to 

eXP ( Y lo gVo(A„fifn-i/n) - A n X75[o in )/5n)e° (v/ ™ ) 

= exp(-nJ (x)(l + o(l))) 
as n tends to infinity. The result follows. ■ 



To prove Theorem 2.1 requires a couple of more lemmas related 
to the function Jq. 

Lemma 5.2.3. The function Jq is positive on the positive half- 
line. 



Proof. Let Jq be the function 

<^o(A) = / log ip {^kj{u)) du. 
Jo 

Both Jq and Jq' vanish at the origin, while 

J*"(0) =YarX 1 [ k*(u)du 
Jo 
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is positive. In particular, taking A to be x/Jq"(0), we see that as x 
tends to 0, 



Thus, Jo is positive on an open interval with left endpoint the origin. 
Since Jo is a supremum of nondecreasing functions of x it is also 



x € [0,oo) 1— ► xJ (x 7 + c) tends to infinity at and infinity. 
Moreover, it reaches its minimum at a positive argument. 

Proof. Let c be a positive real number. Lemma 5.2.3 ensures that 
J (c) is positive. It follows that xJ (x~ 1 + c) tends to infinity with 
x. 

Assume that 7 is at least 1. Since for any positive 9 the inequality 
Jo( x ) ^ x6 — Jq{0) holds, we see that Jo ultimately grows faster than 
any multiple of the identity. Thus, xJo(x~ 7 + c) tends to infinity as 
x tends to 0, and this proves the lemma in this case. 

Assume that 7 is less than 1. The assumption aj > 1 ensures that 
— log F is regularly varying of index a greater than 1. By Kasahara's 
(1978) Tauberian theorem (Bingham, Goldie and Teugels, 1989, 
Theorem 4.12.7) , log ipo is regularly varying of index f3, the conjugate 
exponent to a. This implies that Jq is also regularly varying of 
index (3 at infinity. By Bingham and Teugels's (1975) theorem (see 
Bingham, Goldie and Teugels, 1989, Theorem 1.8.10), this implies 
that J is regularly varying of index a. Since is greater than 1, 
it then follows that xJq(x~' 1 + c) tends to infinity as x tends to 
(Bingham, Goldie and Teugels, 1989, Proposition 1.3.6). This proves 
the first part of the lemma. 

The second part of the lemma follows, because the function 
xJo(x~ 7 + c) is continuous on the positive half-line. ■ 

Our next lemma shows that the process S® is unlikely to reach a 
high threshold t before a time of order V(t). 

Lemma 5.2.5. The following holds, 




nondecreasing and the result follows. 



Lemma 5.2.4. 



For any positive real number c, the function 



lim lim sup 

t^oo 



1 



logP{3n : n ^ eV(t) ; S\ 



>t} = - 



V(t) 



00 . 
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Proof. We distinguish according to whether max ^i^ n Qi/ n remains 
bounded or not. 

Assume first that limsup^^^ maxo^i^ n gi/ n is some finite pos- 
itive number c. Necessarily, 7 is at least 1. In that case, (5.1.1) 
implies 

< — <7i .ir,^ 1 ~ ce 7_1 - 



max Qi ^ -p L eV(t)J — t r/ .\ 

as t tends to infinity. In particular, uniformly in i nonnegative and at 
most eV(t), and as t tends to infinity, t/gi > F(t)e 1_7 /c. Moreover, 
Lemma 5.2.1 shows that 

\ogp (\g n _ i/n ) < n I logv? (A/c 7 (n)) du 
-Jo 

as n tends to infinity. Then, using the Markov exponential inequality, 
for any fixed positive A, for any n large enough and at most eV(t), 



lQgP{S° >t} ^ -X-L+ £ log^0(A<7n-,/n) 

sC -A7-^e 1-7 + 2n f log<^ (Afe 7 (it)) du 

provided i is large enough, n is large enough and less than eV(t). 

Since 7 is at least 1, for n at most eV(t), this upper bound is at 
most ^ 

~^)(A7^-2e^ logv?o(AMu)du) • 

It can be made smaller than any negative multiple of V(t) by first 
taking A positive and then e small enough. Hence, there exists n 
such that 

limlimsup max — logP{ 5° > t } = —00 . (5.2.8) 

For n at most no, recalling that the mean of Xi is —1, we have, 
since t is positive, 

P{ S° > t } < P{ n max ft max (X; + 1) > * } 

^n F ( ) . 

Vn max ^„ ft/ 
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Since the moment generating function of F is finite on the nonneg- 
ative half-line, Chernoff's inequality implies that — logF 3> Id at 
infinity. Lemma 5.1.2 shows that in the present case, U grows at 
most like a multiple of the identity at infinity. This implies that the 
function U~ l \ogF tends to minus infinity at infinity. We conclude 
that (5.2.8) holds with no being 1. 

We now consider the case where max ^i^„ Qi/ n tends to infinity 
with n. In this case, the sequence (g n )n^o converges to 0, and, 
for any r\ positive, log^o % Id at infinity. Again, we use the 
exponential Markov inequality 

logP{5° >t} < -Xt + £ log ip (X 9i ), (5.2.9) 

0<i<n 

taking now A of the form cV(t)/t for some positive constant c to be 
determined. 

Since the standard assumption ensures that (g n )n^o is asymptot- 
ically equivalent to a monotone sequence, min ^j^ e y( t ) g% > 9leV{t)\ 
as t tends to infinity. Using (5.1.1), it follows that Xgi > cje' 1 ~ 1 is 
large whenever c is large and e is small. Thus, provided c is large 
enough, e is small enough and n is at most eV(t), 

log<^o(Aft)^2 ( A ^) /3+ " 

^ c my + " E 9f+ ,. (M . 10) 

Since (3(~f — 1) + 1 is positive, 

^ r3+v n / g(l-l/w) \/3+g 

^ <n 9t ~l + (7-l)(/? + »?)^ r( 7 )n ^ 

as n tends to infinity, and the bound (5.2.10) is at most 

V(t) 



2( 7c )/ 3 +'7 e (7-l)(/3+'7) + l 



l + (7-l)(/3 + r ? ) 



For any fixed e, the upper bound (5.2.10) can be made less than any 
a priori given negative number times V(t) by taking c large enough. 
This proves the lemma. ■ 
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Proof of Theorem 2.1. Comparing (4.2) with Proposition 5.2.2, 
we may take r to be the identity, so that p is 1; furthermore, still 
referring to assumption (4.2) and Proposition 5.2.2, we see that 
I(x) = Jo(x). Using (5.1.3), and since the mean /Lt is — 1, it follows 
that 9, as defined in (4.5), is 

9 = inf xJ (x" 7 + 1) = inf xJ(x" 7 ) . (5.2.11) 

x>0 x>0 

Assumptions needed to apply the first part of Proposition 4.1 are 
satisfied thanks to Lemma 5.1.1, Proposition 5.2.2 and Lemma 5.2.5. 
Thus Proposition 4.1 yields Theorem 2.1 when \x is —1. 

To obtain the result when /i is different than —1, we index in an 
obvious way all quantities by the mean ji in parentheses. We then 
have, assuming now that Xj has arbitrary mean /j, 

V( M) (A) = ^ ( _i)(-/iA). (5.2.12) 

This implies, for any positive a, 

J M (a) = J i _ 1) (a/- fJ ,). (5.2.13) 

Writing for X, when the mean is /i, we take X^^ = 

— / uX(_ 1 ) ! j, which yields = (— /x)M(_i). Thus, 

W) log p{ M ^ >t} = n^r nh) log p{ m ™ > } 

= -'^ xJ ^ x ~^- 



5.3. Proof of Theorem 2.2. As for Theorem 2.1, we first prove 
Theorem 2.2 when \i is —1, which we assume from now on. 

Our first lemma is an analogue of Lemma 5.2.1 but in the context 
of Theorem 2.2. 

Note that in the context of Theorem 2.2, the conditions 07 < 1 
and 7 > 1/2 force a to be less than 2. Therefore, its conjugate 
exponent, (3, is greater than 2. 

Lemma 5.3.1. Let X be a regularly varying function of index 
greater than (27 — l)/(/3 — 2) and set X n = A(n). Under the 
assumptions of Theorem 2.2, 

Y^j lo g¥>o(A„ft) ~ logv3 (A n )|#|^ 
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as n tends to infinity. 



Proof. Let a 2 be the variance of X^. Since log^o ~ Id 2 <r 2 /2 at 
the origin, for any positive R there exists a positive c such that 
log(/9o ^ eld 2 on [0, R]. Using Lemma 5.1.1, this implies 



< R}logip (X n gi) sC cA 2 ^ g\ 



r 

0<i<n 0^i<n 

\2 



(5.3.1) 

n 

Let e be a positive real number. Using Potter's bound, we see that 
provided A n and \ n gi are large enough, and provided that i is large 
enough for g^ to be less than 1, 

1 3+e ^ log <Po(K9i) , ^B-e 

2 logv? (A„) 

By a standard regular variation theoretic argument, this implies 

1{ X n gi > R}logipo{Kgi) ~ log 990 (A„) ^ fff 1{ A n ft > R } 

~logv?o(A„)M? (5.3.2) 

as n tends to infinity — recall that \g\p is finite here, since /3(1— 7) > 
1. 

Write p for the index of regular variation of A. Since log ipo o A 
is regularly varying of index j3p, and A 2 g(l — 1/Id) 2 /Id is regularly 
varying of index 2p + 27 — 1, our assumption that p is greater than 
(27 — 1)/(/3 — 2) ensures that the right hand side of (5.3.2) dominates 
the right hand side of (5.3.1), and the result holds. ■ 

We define the Cramer transform of the centered random variables, 



I (x) = sup Ax - logv? (A) . 

A>0 



Recall that we assume that p. is —1. We then write Fq for the 
distribution of the centered random variable Xi + 1 . 

We can now state and prove the following large deviations in- 
equality. 
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Proposition 5.3.2. Let (<S^) n ^o be a centered (g, F ) -process. 
Under the assumptions of Theorem 2.2, for any positive x, 



x" 



logP{5„ > xg [0>n) } < - J^a I o(S[0,n)) 

as n tends to infinity. 

Proof. Recall that under the assumptions of Theorem 2.2, logyo is 
regularly varying of index (3 and Jo is regularly varying of index a 
- see the proof of Lemma 5.2.4. Define 

x V(/3-i) 

A (*) = .i a "*S~(g[0,t))- 

\9\0 

This function is regularly varying of positive index — 1). We 
define A n as A(n). Using the exponential form of Markov's inequality 
and Lemma 5.3.1 — applicable since the inequality 07 < 1 implies 

7 /(/3-l)>(2 7 -l)/(/3-2)- 

logP{5° > xg %n) } < -X„xg [0tn) + ^ log<^ (A„ft) 



9[0,n) m 9[0,n) 



\9\% 

+ If \pT£p bg ^° ° m cT(5[0,n))(l + O(l)) • 

\9\p 

Since by regular variation log <po ~ Idm / (3 at infinity, the right 
hand side of the above upper bound is asymptotically equivalent to 

xQ -(Idm -)( 5[0in) )(-l + l//3). (5.3.3) 



\9\p 

Upon noting that the maximizing value of A in the definition of io(') 
is m^~(-), the chain rule yields I' = . Therefore, Idm^~ ~ alo 
at infinity. We obtain that (5.3.3) is asymptotically equivalent to 
— x a \g\p a Io(g[o, n )) as n tends to infinity. This proves Proposition 
5.3.2. ■ 

Our next result is yet another large deviations inequality. Its 
statement is suitable for our application, though its proof gives a 
somewhat more precise estimate. 
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Proposition 5.3.3. For any positive real number 



max logP^ >t}<- 



as t tends to infinity. 

Proof. Let X(t) = (t)\g\p a . The exponential Markov inequality 
implies 

logP{ S° n >t}^-X(t)t+ 5^ lo g¥ ?o(A(t)ft)- (5-3.4) 

0<i<n 

Using Potter's bound and regular variation of log^o, there exists a 
positive R such that uniformly in n positive and less than (V(t), 

E log^o(A(t)ft)l{A(t)ft>i?}<log^ (A(0)M?- (5-3.5) 

Moreover, as was shown in the proof of Lemma 5.3.1, there exists a 
positive real number c such that for any n less than (V(t), 

E ^^(Wu^ff^^^c E A (*) 2 ^ 2 

^cA(t) 2 E $ 

0<i<CV(t) 

i 2 \ 



V(t). 

As a function of t, this asymptotic upper bound is regularly varying 
of index 

2 1 1 

— — + 2 - - = 2a - - . 

(3-1 7 7 

The upper bound (5.3.5) is regularly varying of index (3/ ((3—1) = a. 
Since 07 is less than 1, we see that 2a — I/7 is less than a, and, 
consequently, for n less than QV(t), 

E log ¥>o (A(*)^i) < log yjo (A(t)) |flr|j| 

~ (logip )om^(t)\g\^ a . 
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This implies that the exponent in the upper bound (5.3.4) is asymp- 
totically bounded by an equivalent of 

-\9\p a m^(t)t+ \g\p a logip om^(t) = -\g\p a I (t) . 

The result follows. ■ 

We now prove a trivial lower bound. 

Lemma 5.3.4. For any positive n, 

io g p{ < s n >n>iogF(t)( £ 5 f)" Q//3 

as t tends to infinity. 

Proof. Let x t be / Eo$< n ?f. so that £ 0s s;<n^ = 1- 

We have 

log P{ S n > t } > log P (f] ^ <n { *i > txi }) 

= x: iogF(teo 

~logF(t) £ < 

as i tends to infinity. The result follows upon calculating 

- a //3 

1 



£< = (E*f) 



Proof of Theorem 2.2 Lower bound. Applying Proposition 5.3.4, 
for any positive integer re, 

logP{M > t} > logP{5„ > i} 

Erf)""". 



> 



0<i<n 



Consequently, as i tends to infinity, 

logP{M>t}>logF(t)|s£ a . 
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Upper bound. We apply the remark following Proposition 4.1. In 
the present context, Proposition 5.3.2 shows that (4.8) holds with 
r n = Io(9[o,n)) and I(x) = \g\^ a x a . Note that logF ~ logF 
at infinity. Since Broniatowski and Fuchs' (1995) Theorem 3.1 
implies that, under the assumption of Theorem 2.2, — logF ~ Iq 
at infinity, the function r is regularly varying of index cry. Referring 
to Proposition 4.1, we see that 9 = \g\^ a for 

inf x Q7 (x" 7 + l) a = inf (1 + x 7 ) a = 1 . 

x^O x^O 

Since g[o,v(t)) ~ t, 

-r o V(t) = -Io(g [0 ,v(t))) ~ ~Io(t) ~ logF(t) 

as t tends to infinity. Therefore, in view of this and Lemma 5.3.3, 
we see that condition (4.6) holds. This proves Theorem 2.2 when 
jj, is —1. The same scaling argument as in the end of the proof of 
Theorem 2.1 allows for the extension to other values of \i. ■ 

6. Proof of Theorem 3.1. As for the proof of the results 
of section 2, we will first prove the result when the mean fi is 
— 1. In the first two subsections, we prove assertion (i) and (ii) 
respectively. Assertion (iii) requires a distinction between the cases 
of boundedness or divergence of max ^^ n ft/„, and is proved, 
accordingly, in the the third and fourth subsections. A scaling 
argument, developed in the fifth subsection gives Theorem 3.1 when 
the mean /i is arbitrary. 

Throughout this section we will use the following obvious fact. Let 
E t be an event indexed by t. To prove that P(E t \ M > t) tends to 
as t tends to infinity, it suffices to prove that P(E t ) = o(P{ M > t }) 
as t tends to infinity; indeed, this follows from the definition of 
conditional probability and monotonicity of measures. 

6.1. Proof of Theorem 3.1.L Assume that \i is —1. Assumptions 
of Proposition 4.1 are satisfied by virtue of Proposition 5.2.2 and 
Lemma 5.2.5. From the second assertion of Proposition 4.1 and 
equality (5.1.3), we deduce that Mt converges to r in probability 
as t tends to infinity and conditionally on M exceeding t. This is 
assertion (i) when the mean is —1. 

6.2. Proof of Theorem 3.I.H. We assume that \i is —1. Our next 
lemma is the analogue of Lemma 5.2.1 specialized to the context of 
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the proof of Theorem 3.1. Recall that X± has mean —1 for the time 
being, and that ipo is the moment generating function of the centered 
random variable + 1. 



Lemma 6.2.1. Let f be a continuous real-valued and bounded 
function on [0,1] x R. For any fixed X, 



lim n" 1 Yl E (f{-i X ) 



<Po(Xg n -i/ n ) ) 

/ e Ak~,{v)(x+l) 
f(v^)— r -——l [0A) (v)d(L^F)(v,x). 
(po(XkJv)) 



c^o(A/c 7 (w)) 

Proof. Let c be a number larger than lim^oo maxo^i^n 9i/ n - 
Consider the function 



ip{v,y,x) = f(v,x) 



e X(yAc)(x+l) 

tp (\(yAc)) ' 



For n large enough and with F n the measure defined prior to Lemma 
5.1.3, 



n E E (/(-' X n -)=E U(v,y,X 1 )dr n (v,y). 

For any fixed a; the function tp(v, y, x) is a continuous and bounded 
function of (v,y) in [0,1] x R. By Lemma 5.1.3, the sequence of 
functions 

^n(s) = J i>(v,y,x)dr n (v,y) , n^l, 
converges pointwise to the function 

ip(x) = / k 7 (u), x) du . 

Jo 

Since 

l^,y^)|^|/| [0 ,i]xRe A ^ +1 l — 

V0 [0,Ac] 

the dominated convergence theorem implies that ~Etp n (Xi) tends to 
Eip(Xi) as n tends to infinity, which is what the lemma asserts. ■ 
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Recall that in section 2 we used the notation 6 for 



6 = - lim V(t) -1 logP{Af > t}. 



t— s-oo 



Considering the definition of r in (3.1), that of J in (5.1.2), equality 
(5.1.3), and how 9 was obtained in (5.2.11), 

6 = rJo(r"^ + 1) 
= tsu P ((t- 7 + 1)A- f logipoiXk^iu)) du) . (6.2.1) 

A>0 V Jo ' 

Since mo is onto the nonnegative half-line, the supremum in A in 
the above formula is achieved for some value A. By considering the 
derivative in A, which must vanish at the maximizer A, we obtain 

t" 7 + 1= / fc 7 (u)m (AA: 7 (u))du. (6.2.2) 
Jo 

When n is —1 as currently, we have <^(A) = e _A (^o(A) and, conse- 
quently, m = — 1 + m . Therefore, the definition of A in (6.2.2) 
matches that in (3.2). 

As will be apparent in the bound 6.2.8 to come and in its 
evaluation, the following result is strongly related to Proposition 
5.2.2 if one takes n to be about rV(t) and x to be about r in that 
proposition. 

Lemma 6.2.2. The following holds, 

limlimsup sup A-y — 77777-7777: Y] ^gip (Ag n _ i/n )-6 

~° ^00 B: | T ^ y _ T | <e 9nV(t) V{t)*£ n 

= 0. 



Proof. Write n = vV(t). Since s is regularly varying, s n ~ v 1 t. 
Moreover, (5.1.1) shows that 

g ^ 71/7-1 WY 

and those equivalences hold locally uniformly in v thanks to the 
uniform convergence Theorem (Bingham, Goldie and Teugels, 1989, 
Theorem 1.2.1). In particular, 

t + S n l + V 1 . . 

7 ^)~ — ' (6 ' 2 ' 3) 
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as t tends to infinity. Applying Lemma 5.2.1, we also have 



1 n f 1 

— V log<po(Ag n -i/„) ~ / log¥> (^fey(u))dt; 

./O 



4) 



again locally uniformly in v positive and as t tends to infinity 
Combining (6.2.3) and (6.2.4), we obtain that 



= v(a(v-i + 1)- J log(po(Ak y (v))dv) +o(l) 

(6.2.5) 

as i tends to infinity. When z/ is r, equality (6.2.1) shows that the 
right hand side in (6.2.5) is 9. The result follows from the continuity 
in v of the function involved in the right hand side of (6.2.5). ■ 

We can now prove the second assertion of Theorem 3.1. Let / be 
a continuous function supported by a vertical strip of the right half- 
space. Whenever v is a measure on the right half-space, we write vf 
for j f dzA Let e be a positive real number. Assume that we have 
proved that for any real number h greater than Mf, 

lim P{ M t f > h \ M > t} = . (6.2.6) 

t— >oo 

If h is less then Mf, then applying the above relation to — / and 
—h, we see that the conditional probability of Mtf < h given M 
exceeds t tends to as t tends to infinity. We then conclude that 

lim ¥{\(M t -M)f \ > e | M > t} = 0. 

t— >oo 

Thus, as t tends to infinity, Mtf converges in probability to Mf 
conditionally on M exceeding t. Since / is arbitrary this shows that 
Mt converges to M in probability, under the conditional probability 
that M exceeds t. This would prove the second assertion of Theorem 
3.1, and therefore, it suffices to prove (6.2.6), which we do now. 
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The proof of the second assertion of Proposition 4.1 shows that 
for any positive e, 



P{M t f >h; M>t} 
^ J2 P{M t f>h;S° n >t + s n } + o(P{M>t}) (6.2.7) 



as t tends to infinity. 

The basic inequality for our proof is the exponential form of 
Markov's, which implies that for any positive A, 



The remainder of the proof is somewhat technical, but the next few 
sentences show that it is very simple in essence. If one looks at the 
classical Chernoff estimate, one sees that the minimizer in the rate 
function tends to as one considers deviations nearing the mean. In 
our case, (6.2.8) is to be considered when h is close to the anticipated 
limit Aif. Therefore, we anticipate that we may take A very small. If 
this is so, the bound can be linearized in A. The linear term in A will 
be positive, while the term measuring the deviation of S® > t + s n 
should give a contribution very close to 9. So, the addition of the 
linear term in A to the term near 9 should give a term greater than 
9, which is all that we need. 

To proceed rigorously, we define some small — arguably, bewil- 
dering — constants. Let 8 be a positive real number less than 1 such 
that h > (1 + 26)M.f. Let A be positive and small enough so that 

A|/| [ o ) oo)xR<sup{x : e x <l + (l + 8)x}A(l + 5)- 1 . (6.2.9) 

Next, let r\ be small enoug h so that X(h- (1 + 25) Mf) > 3ry. Finally, 
using Lemma 6.2.2, let e be a positive real number so that 



n : 




logP{M t f>h; S° >t + s n } 
^ log P{ XV(t)M t f + ^7— > W(t)h + Ay- 

^ Qn. 




(6.2.8) 



lim sup 



t + s n 1 



logip (Ag n _ i/n ) - 9 



sup 



9nV(t) V(t) 



t^oo 




<7]. (6.2.10) 
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To evaluate the upper bound (6.2.8), we first bound the term 
containing an expectation. Given the constraint (6.2.9) on A, 

Recall that Xi is of mean —1 currently. Since 
XV(t)M t f + AjS Jg n 

l^i<n ^ ' i>n ^ ' 

/ <?°\ 

the term Eexpf \V(t)M t f + J in (6.2.8) is at most 

II E ( X + (! + 5)A/(^,X l ))e A ^-^(^+D 



IJE(1 + (1 + 5)V(^,^)). (6-2.11) 

Note the inequality log(a + b) ^ log a + b/a, valid for any positive a 
and any 6 larger than —a. To apply this inequality with 

and 

b = (1 + 5)AE/(^,X l )e^-v.(^+D j 

we first observe that 

|6K (l + 5)A|/| [0 ,oo)xREe^— 

and (6.2.9) ensures that |6| is less than a. Therefore, a + b is positive. 
We then have, referring to the first product of (6.2.11), 

logE(l + (1 + 5)Xf^^,X^y A ^/n(x i+ i) 

^ \ogEe A9n - i/n ( Xi+1 '> 

^ E/(yy(t),x i ) e ^-^^+ 1 ) 

(Xi+l) 

/ / % \ ^^-9n — i/n 

= log^ (^n-i/n) + (l + *)AE / — r,X; - 

V w(t) / <po{Ag n _ i/n ) 
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Consequently, using the inequality log(l + x) ^ x to handle the sec- 
ond product in the upper bound (6.2.11), we see that the logarithm 
of (6.2.11) is at most 



\og<p (Agn-i/n) + (l + ^J2 E ( f (v(t)> Xl ) 



(Xi+l). 



+ (l + 5)A^E/(^-,X l ). 



i>n 



Referring to the upper bound (6.2.8), 

f _|_ q 1 / QO n 



is then at least 
t + s n 



A-y 



,„r(/) F77T E iog¥>o(A0 n _ i/B ) + AA 



-(1 + <5)A 
-(1 + <5)A 



n 1 



V(t)n 
n 1 



E e(/ 



v(ty v v? (^ n _ i/r 



V(t) 



(6.2.12) 



Define v as n/V(i). Using (6.2.10), Lemma 6.2.1, the equality 
V?o(A) = e x ip(X) valid here since \x is —1, we obtain that (6.2.8) 
is at most the exponential of —V(t) times 

6 - r] + Xh 

-(l + 6)\v J f{vu, x) yo ^ 7(1 _ v)l _^ %i)(tO d(L ® F)(t;, g) 
-(l + 5)Ai/ y /(w,x)l [li0o) (u)d(L<g>F)(<;,x) 

= 6> - r? + A(/i - (1 + (5)^ J f(^v,xjdM(v,x)y (6.2.13) 

If e is small enough so that v/t is close enough to 1, then 

y -/(-^j^) d.M(u,a;) - A4/ < r//A 
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and (6.2.13) is at least 



0-T} + \(h-(l + 6)Mf)-T}, 

which, by our choice of 77 is greater than 9 + (1 — 5)rj. Hence 

log P{ M t f > h ; S° n > t + s n } < -V(t) (9 + (l- 5)7]) 

as t tends to infinity. Since V is regularly varying, (6.2.7) shows that 
(6.2.6) holds, and this proves assertion (ii) of Theorem 3.1 when jjl 
is -1. 

6.3. Proof of Theorem 3.1.iii when maxo^i^„ gi/ n is ulti- 
mately bounded. In essence, the proof consists in writing the 
process S t as a functional of Ait and showing that the convergence 
of Ait to Ai implies that of the functional of Ait to the functional 
of Ai. The main difficulty is that the functional is not continuous 
with respect to our topology on measures. This forces us to develop 
various approximation results to show that <S t is approximable by a 
well behaved functional of Ait- 

To proceed, for any measure v on the right half-space for which 
the integrals 

J l [0iA) (t;)(A-t I )^- 1 |x|dz/(i I ,x), A>0, 

are finite, we define the functional © of v evaluated at A by 

@(z/)(A) = J t^vHX-vy^xdu^x), 

with the convention that @(i/)(0) is 0. 

For any function / defined on some interval [a, b] we write 

l/l [0,6] = SU P 1/0*01 

for its supremum norm over that interval. 

Our first lemma shows that given that M exceeeds a large 
threshold t, the process S t is well approximated by &(Ait) locally 
uniformly. 

Lemma 6.3.1. For any positive A and e, 

lim P{ \S t - 6(M t )|[o,A] > e I M > t} = 0. 
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Proof. Consider the difference A t = \S t — <5(Mt)\[o,A]- To analyse 
it, we rewrite S t (A) as 



5t(A) = - ^2 gy\v(t)\-iXi 

= j Mo,x)(v)^-^9ixv{t)i-ivV(t)ixdMt(v,x) 



+ jtN{XV(t))g X [xv{t)i .(6.3.1) 



From this expression and the following consequence of (5.1.1), 

^T-9i\v(t)\-\yV(t)\ ~ 7(A - v) 1 ' 1 , (6.3.2) 



the result appears natural, though not proved yet. The proof has 
four steps. 

We fix a positive A and we consider a positive real number rj. 
Step 1. Let 8 be a positive real number and define A ti i(A) as 

J t[o,(\-6)+)(v) ^Y-9[xv(t)]-[vV(t)} -7(A-^) 7_1 \x\dM t (v,x). 

The asymptotic equivalence (6.3.2) holds uniformly in the range of 
A and v such that 0^v<v + 5<X<A. Consequently, for t large 
enough and uniformly in A in [ <5, A ] , 

A M (AK?7 J 1{0 ^ v < v + 5 < A}7(A-u) 7 - 1 |x|d7W t (f,x). 

Since (A — w) 7_1 ^ A 7_1 in that range, we further obtain the upper 
bound, independent of A, 

A M (A) ^ 7/7 A 7-1 J 1{0 < u < u + 5 < A}\x\dM t (u,x) 

v ' l^usgAV(t) 

We take i] small enough so that e/r/jA 1 exceeds the mean of 
\X\\. Since the moment generating function of |Xi| is finite in 
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a neighborhood of the origin, we introduce the Cramer function 
associated to the distribution of |Xl|, 

h.(x) = supsx - logEe s|Xl . 

The Chernoff bound implies, 

P{ |A M | [5 , A] > e} < exp(-LAy(t)J/*(^)) . (6.3.3) 

Since I^e/^A. 1 ^) tends to infinity as rj tends to 0, we can choose r\ 
small enough to guarantee that the upper bound (6.3.3) is negligible 
compared to the probability that M exceeds t by virtue of Theorem 
2.1. Consequently, 

lim P{|A M | [5iA] >e | M>t} = 0. 
Step 2. We now consider 

A t , 2 (A) = J t[(x-s) + ,\)(v)^j^-g[xv(t)i-[vV(t)]xdMt(v,x) 

Let c be a positive number such that max ^i^„ gi ^ cg n for any n 
large enough. For t large enough and uniformly in A in [0, A], 

A t , 2 (A) < c^-p-9[5v(t)] J t [{X -5) + ,\)(v)\x\dMt(v,x) 

v ' (X-5) + V(t)^i<XV(t) 

Therefore, 

W j<i<j+SV(t) 

Using Bonferroni's inequality and then Chernoff 's, this implies that 
for t large enough, 

P{ |A t , 2 | [0 ,A] > 6} < AV(t)p{ J2 \ Xi \ > g§6 } 



)\T.( 
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^AF(t)exp(-L^(t)J/*(^)). (6.3.5) 



Since 7* » Id at infinity, taking 6 small enough ensures that the 
upper bound (6.3.5) is negligible compared to the probability that 
M exceeds t. 
Step 3. We now consider 



A t;3 (A)= / l [(x _ 5)+jX) (vh(X - vy-'xdMtiv^) 
This is at most 



y ' (\-5)+V{t)^i<\V(t) 



Comparing with (6.3.4), we deduce from the previous step that for 
any 8 small enough, 



Step 4- Let 



lim P{ |A t)3 | [0 ,A] > e | M > t] = 0. 
A M (A) = t- 1 l N (Ay(t))<7o^ L AVWJ • 



We see that 



|At,4|[o,Al = t 1 g max X { 



Thus, Bonferroni's inequality yields 



P{ |A t)4 | [0 ,A] > e} < AV(t)F(te/go) ■ 

To prove that this upper bound is negligible compared to the proba- 
bility that M exceeds t, it suffices to show that for any e and n pos- 
itive, Hindoo logF(et) +t]V(t) = — oo. This limit holds for the fol- 
lowing reason. Firstly, the finiteness of the moment generating func- 
tion on the nonnegative half-line implies that lim^oo log F(et)/t = 
— oo for any positive e. Secondly, Lemma 5.1.2 implies that 
limsup^^ V(t)/t is finite. Thus, lim^^ t' 1 (log F(et) +T)V(t)) = 
— oo for any positive e and rj, which is more than what we needed. 
Conclusion. Since A t is at most the sum A t; i + A tt 2 + A tj 3 + A t .4, 
the result follows from the four steps, Bonferroni's inequality and 
the fact that e is arbitrary. ■ 

The functional © is not well behaved with respect to weak* 
or vague convergence, because it integrates a function which is 
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both unbounded in x and discontinuous in v. Those are classical 
problems which arise in large deviations theory when one wants to 
use a so-called contraction principle, and the remedy is often to 
use a truncation and a smoothing — in a context closely related to 
ours, see Bahadur (1971), Groeneboom, Oosterhoff and Ruymgaart 
(1979), and Hoadley (1967) for the truncation argument. Other 
approaches, such as Ganesh and O'ConnelPs (2002), could likely be 
used as well. To setup the truncation argument, let b be a positive 
real number and define, now for any measure v, 

©M)(A) = J l [0iA) (i I ) 7 (A-t;)T- 1 sign(x)(|x| A 6) du(v,x). 

Note that for any positive A, 

|@(M)-©HI[o,A] ^tA 7 " 1 / t [0 ,A)(v)(\x\-b) + du(v,x). (6.3.6) 

Our next lemma shows that provided b is large enough, @(.M t , b) is 
close to <5(Mt) in conditional probability given that M exceeds a 
large t. 

Lemma 6.3.2. For any A and e positive, 

lim limsupPj \G(M t ) - &(M t ,b)\ [0A] > e I M > t } = 0. 

Proof. The upper bound in (6.3.6) with Mt substituted for v is 

v ' l^isgAV(t) 

Therefore, using the exponential Markov inequality, for any positive 

a, 

P{\<5(M t )-<5(Mt,b)\[o,A] >e} 

< exp(-LAV(t)j (a^ - logEe Q (l^l- b )+)) . (6.3.7) 

By dominated convergence with dominating function e a ' Xi ', for any 
fixed a, 

lim logEe a(|Xl| - b) + =0. 

b— s-oo 
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Therefore, taking a such that ae/^A 1 is large enough, we obtain 
that, provided b is large enough, the right hand side of (6.3.7) is 
negligible, as t tends to infinity, compared to the probability that M 
exceeeds t. The result follows. ■ 

Recall that the measure M was defined in (3.3). Our next lemma 
shows that the deterministic functions &(A4, b) and <S(A4) are close 
provided b is large enough. 

Lemma 6.3.3. For any positive A, 

lim \e(M,b)-e(M)\ [o , A ]=0. 

b— > oo 

Proof. Since (\x\ — b) + is at most \x\ and the function 1[ 0) a](v)|x| 
is .M-integrable, the dominated convergence theorem ensures that, 
after substituting M. for v in (6.3.6), the right hand side of (6.3.6) 
tends to as 6 tends to infinity. ■ 

We now calculate <8(M), showing that it is equal to the function 
S defined in (3.4) and involved in Theorem 3.1. 

Lemma 6.3.4. For any positive X, 

G(M)(\)= f -i{\-vy- 1 m{Ak x {v/T))dv . 
Jo 

Proof. It follows from the identity 

J (p(Ak 7 (v/T)) 

We now consider the modulus of continuity of S t at A, 

u t7 s(X) = sup{|«S t (A + v)-<St(A)| : H <<5}, 5>0. 

Our next lemma shows that <S t is very likely to be nearly uniformly 
continuous when M exceeds a large threshold t. 

Lemma 6.3.5. For any positive e and A, 

lim lim sup P{ \u)t,s \ [o,A] >e|M>t} = 0. 
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Proof. For any positive 5, define 



u tAb (\) = sup{\e(M u b)(\ + v)-e(M t ,b)(\)\ : MO}. 
Since 

K,5l[0,A] < \Ut,5,b\[0,A] + 2 \$t — ©(Alt, &)|[0,A] , 

Lemmas 6.3.1 and 6.3.2 show that it suffices to prove that for any b, 
lim lim sup P{ \cj t ,s,b I [o,A] > e \ M > t} = . 

Let Ai and A2 be two positive real numbers, with Ai < A2 ^ Ai + 5 
and A 2 ^ A. We bound \&(M t ,b)(X 2 ) - &(M t ,b)(X 1 )\ as the sum 
of 

76 j (\l [ oM)(v)-l [ o,x 1 )\(v))(X2-vr- 1 dM t (v,x) (6.3.8) 

and 

7 b j t [0>Xl) (v)((X 2 -vr- 1 -(X 1 -vr- 1 )dM t (v,x). (6.3.9) 
For any t large enough, (6.3.8) is at most 

7 6A^ 1 A4 t ([A 1 ,A 2 ) xR)) < jbA^ 1 (a 2 - Ax + ^) 

The second term of (6.3.9) is at most the following function evaluated 
at t, 

^ £ ({^v-iy- 1 -{x 1 v-ty- 1 ). (6.3.10) 

Using the comparison of a sum with an integral, namely that for any 
positive real numbers < a < b, 

V r ,_. p -i/^7/ a ( & -^) 7 " ldu ^ &7 ' 
7 ^ [ V \>7j 1 [ai (b-ur- 1 du = (b-l)l-(b-la\r, 



l<i<a 
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we see that 7 times the sum involved in (6.3.10) is at most 
(X 2 Vy - (X 1 V - 1)1 + (AxV - LAiVj) 7 

Since the function Id 7 is locally uniformly continuous on the non- 
negative half-line, this implies that (6.3.10) can be made arbitrarily 
small by taking t large enough and 5 small enough. This proves the 
lemma. ■ 



Next, we setup the smoothing procedure which will allow us to 
approximate the functional ©(•, b) by a well behaved one. Define the 
function 

rl if ^ v ^ 1 - e, 

I e (v) = \ (l-v)/e if 

U ifu^l. 

This function is continuous, coincides with l[o,i) on the complement 
of (1 — e, 1) and moreover, ^ l[o,i) — I e ^ 1. Define the functional 

© e (i/,6)(A) = J I £ (^)7(A-^r- 1 sign(x)(| a; | A 6) dv(v,x). 

The following shows that ©(•, 6) is well approximated by ©<=(-, 6) for 
the measures of interest to us. 



Lemma 6.3.6. For any positive A and any t large enough, both 
\&e(Mt,b)-&(Mt,b)\[o tA ] and\<3 e (M,b)-<g(M,b)\[ 0tA ] are bounded 
by 2-/A"'be. 

Proof. Let v be a a-finite measure on the right half-space and let A 
be nonnegative and at most A. Since ^ l[o,i) ~~ \ ^ l[i-e,i)> 

|(©M) -® e (v,b))\(X) ^A^H^x) : 1-e^/AsU}- 

If v is .M, its first marginal measure is the Lebesgue measure; then 
u{ (v,x) : 1 — e ^ v/X ^ 1 } is equal to Ae, while, if v is Ait, it is 
equal to 

i : (1 - e)AV(i) < i < XV(t) } < ^ (AeV(t) + l) . 
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The result follows. 



We now prove assertion (iii) of Theorem 3.1. Combining Lemmas 
6.3.1, 6.3.2, 6.3.6 and 6.3.3, we deduce that as t tends to infinity 
and for any A fixed, <S t (A) converges in probability to &(M)(X) 
conditionally on M exceeds t. Lemma 6.3.5 turns this pointwise 
convergence to a locally uniform one. The result follows from Lemma 
6.3.4. 

6.4. Proof of Theorem 3.1. iii when max ^, <ri y i j n tends to 
infinity. When max <ji< n <7j/„ tends to infinity, the proof of 
Theorem 3.1 requires an extra truncation, in part because the 
function v £ [0, A) i— > (A — u) 7_1 is no longer bounded when 7 is 
less than 1, and in part because the various functionals introduced 
in the previous subsection are not well behaved with respect to the 
convergence of measures. 

To setup this truncation, we first prove the following lemma. 

Lemma 6.4.1. For any real number B greater than 1, define 
i B (t) = maxj i <E N : — > ■ 

(i) If 7 is less than 1, then 

i B (t) ~ ( J B/7) 1/(7 " 1 V(t) and g %is{t)) ~ (B/^/^t 

as t tends to infinity. 

(ii) If 7 is 1, then 

i B (t) = o(V(t)) and 9[o,% B (t)) = o(t) 
as t tends to infinity. 

Proof, (i) Lemma 5.1.1 and Theorem 1.5.3 in Bingham, Goldie and 
Teugels (1989) show that the sequence (g n )n^o is asymptotically 
equivalent to a nonincreasing sequence. Then, the asymptotic 
equivalence for %b follows from (5.1.1), and that for <7[o,i B ) follows 
from Lemma 5.1.1. 

(ii) When 7 is 1, the standard assumption ensures that the 
sequence (g n )n^i is asymptotically equivalent to a nonincreasing 
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sequence. For any positive real number c fixed, (5.1.1) shows that 
g[cV(t)} ~ t/V(t)i an d this forces is(i) to be negligible compared to 
V(t). The assertion on <7[o,i B (t)) follows from Lemma 5.1.1. ■ 



h(B) 



Define the function 

f 2(S/ 7 ) 1 /(7-i) if 7 <l, 
\l/B if 7=1. 

Lemma 6.4.1 implies that for any fixed B, the function is is 
ultimately less than h(B)V. One sees that when 7 is 1, the inequality 
%b < h(B)V holds ultimately for any positive function h. Our choice 
of h(B) = l/B in this case is entirely arbitrary and any positive 
function which tends to at infinity could be used in what follows. 
For any positive real number B, define 



*mW = v73 E (T* aB )* 



V(t) 



|AV(t)J- 



Our next lemma shows that given that M exceeds a large level t 
the process S t is well approximated by Ss,t provided that B is large 
enough. 

Lemma 6.4.2. For any positive A and e, 

lim limsupP{ \S t - «S B t |r ,A] > e | M > t } = 0. 

Proof. In this proof, it is convenient to extend the sequence (X i ) i ^ 1 
to a sequence (-Xj)j e z of independent and identically distributed ran- 
dom variables. Moreover, we define the centered random variables 
Zi = \Xi\ - E\Xi\, i £ Z. 

We rewrite (S t — <Ss,t) (A) as 

V(t) E (^y-*- s ) + ^LAv(t)j-i. 

v ' 0^i<XV(t) 

Since (^-^<7i — B) vanishes for i greater than is(i), Lemma 6.4.1 
and the discussion which follows shows that for any fixed B greater 
than 1, for any t large enough and any positive A, 

|(«S t - <S t , B )|(A) < ^- Yl ^ftl^LAVWJ-d (6-4.1) 

1 \- „ E|Xi| 

~~t 1^ 9iZi\ V (t)\-i + —j—9[0MB)v(t))- 

0^i<h(B)V(t) 
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Let e be a positive real number. Since 
El A" I 

— p-0[O,h(B)V(t)) ~ E|X!|/l(S) 7 

as i tends to infinity, we take B so large that £ _1 E|XiJg[o,h(-B)v(t)) 
is less than e/2 ultimately. Then (6.4.1) shows that there exists to, 
which does not depend on A, such that for any t at least to the 
probability that \S t — St,B\W exceeds 2e is at most 

P{ Y] 9iZy\ V {t)\-i> £S[o,h(B)v(f)) } ■ (6.4.2) 

0^<h(B)V(t) 9[0MB)V(t)) 

Define J* as J but substituting the distribution of Zi for that of 
Xi — EXi. Note that i/<7[o,/i(.B)v(t)) ~ h(B)~' 1 . Then Proposition 
5.2.2 implies that the logarithm of (6.4.2) is asymptotically equiva- 
lent to V{t) times 

- h(B)J -(m^) < 6 - 4 - 3 > 

as t tends to infinity. Since the logarithmic tail of the distribution 
function of Zi is regularly varying of index a greater than 1, so is J*. 
Thus, given our choice of h, we can find B large enough so that the 
negative of (6.4.3) is greater than 39 — recall that 9 was defined in 
section 2. Thus, for t large enough, (6.4.2) is at most exp(— 29V(t)). 
Since 

l 5 *-^l[0,A]= ^ (t) l^-<S B , t |(^), 

Bonferroni's inequality implies 

P{\S t - S B ,t\[o,A] >e} = o(P{M>t}) 
as t tends to infinity, and this proves the lemma. ■ 

To prove Theorem 3.1 under assumption (ii) of Theorem 2.1, we 
mostly repeat its proof under the assumption (i) of Theorem 2.1, 
substituting (\ — v)~ f ~ 1 AB for (A — f) 7_1 and substituting the bound 
(A - v) 7-1 A B B for the bound (A - v)^~ l ^ A 7-1 . We indicate 
the changes that are needed, from which it should be clear how the 
arguments need to be changed. 

Instead of the functional ©(^), we define 

«bM(A)= / l [0 ,A)(«)7((A-t;) 7 - 1 AB)a:di/(x), 
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and instead of the functional <8(v, b), we define 



e B (u,b)(X) = J l [0iA) ( U ) 7 ((A-w)T- 1 A£)sign(x)(|x| Ab)dv(v,x). 

In what follows, we state the analogues of the lemmas of subsection 
6.3. We do not indicate the proof when it is identical to that of the 
previous subsection up to the substitutions indicated above. 

Our first lemmas are the analogues of Lemmas 6.3.1, 6.3.2, and 
6.3.3. 

Lemma 6.4.3. For any positive A and e, 

lim limsupPj \S B ,t -©b(M)|[o,ai > e \ M >t\ =0. 

Lemma 6.4.4. For any positive A and e, 
lim lim sup lim sup P{ \<8 B (M t ) - <5 B (M t , &)|[o,A] > e \ M > t} 

B^co ft^oo t^oo 

= 0. 

Lemma 6.4.5. For any positive A, 

lim limsup \<3 B (M,b) - <3 B (M)\\ A ] = 0. 

Instead of the functional <8 e (v, b), we define 
@ B>£ (z/,fe)(A) = j Uv/Xh^X-vy- 1 AS)sign(x)(|x|A6) di/(u,a;). 

Lemma 6.4.6. For am/ positive A and any t large enough, both 
\& B A M t, b )-^B(Mt,b)\ [0A } and \& B)€ (M,b) -& B (M,b)\ [0A] are 
bounded by 2^/Bbe. 

Referring to Lemma 6.3.6, instead of considering the modulus of 
continuity of St, we consider that of S By t- With an obvious notation, 
we have the following. 

Lemma 6.4.7. For any positive e, A and B, 

lim limsupPj |<^,B,t,<5|[o,A] >e|M>t} = 0. 
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Lemmas 6.2.1 and 6.2.2 and the conclusion of the proof do not 
depend on 7. This proves Theorem 3.1 under assumption (ii) of 
Theorem 2.1. 



6.5. Scaling argument. We proved Theorem 3.1 when fj, is — 1. 
To allow for other negative values, as we did at the end of section 5.2, 
we index relevant quantities by the mean fi in parentheses so as to 
make more transparent the scaling properties of various expressions. 

Considering the innovations of the process, we first set X^ ti = 
(— i ^ 1, so that M( M ) = (— j u)M(_ 1 ). Thus, the condi- 
tional probability given M( /1 ) exceeds t is the conditional probability 
given M(_i) exceeds t/(—fi). 

The random variables 



• /v (^),t - • /v (-i),t/-/^ 



converges to (— /i) _1 / 7 T(_i) given M(_i) > t/— // as t tends to 
infinity. Referring to the how r is defined in (3.1), equality (5.2.13) 
implies 

r (M) = (-^)- 1 /V ( _ 1) . (6.5.1) 

Therefore, as t tends to infinity, A/q^ converges to given that 
M( M ) exceeds t. 

We write .M^),* as 



~ V(t) v(t/-n) y\ v %W vuha .-^-iu) 



v{t) 



Given Af(-i) > £/(—//), we proved that the measures ^(-i)^/-^ 
converge to A^(_i). It follows that given M( M ) > i, the measures 
M^) tt converge to 

M ip) = {-^)~ lh j &M { -i){v,x) . (6.5.2) 

Thus we need to check that this definition of -M(p) coincides with 
that in (3.3). With M.^) defined as in (6.5.2), we have, for any 
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bounded and continuous function / on the right half-space, 
M M f = (-M)" 1/7 f f{(-»)- lh v,-fix) dMi-vfax) 
= (-^)" 1/7 / /((-^)- 1/ ^,-^x) 

^-IjlA-lJ^W-l))) 

The change of variable w = (— ^i)~ l ^v and equality (6.5.1) yield 

A4(m)/ = / E /K^),i) 

exp(A ( _ 1) fc 7 (w/r (M) )A"( At)|1 /(-/i)) 

</?(-!) (^(-l)M w/r (/x))) 

Equality (5.2.12) implies 



dtu. (6.5.3) 



m ( _i)(A) = J-m (/i) (A) . (6.5.4) 



Thus, ^4(-i) being defined in (3.2), we have, 

= y fe 7 («)m(_i)(A ( _i)fc 7 («)) du 

= — / Mu)m (M) ( " ) du - 

Jo K —fi ' 

It then follows from (6.5.1) that 



'A { _ r) k y (u) 

00 /., 



r," 7 



/^(n)m (M) ^— ' — ) d» . 



to v -A* 

Given (3.2), this implies 

A (/i) =A ( _ 1) /(-/i). (6.5.5) 

Thus, referring to (6.5.3) and using (5.2.12), we obtain that M^f 
is equal to 



/e/( 



w X ^ exp(% ) fc 7 ( W /T M )X (At)il ) ^ 
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We finally prove the convergence of the process <S( M ),t- Since 




-^(-l),LAV(t/- M )V(t)/\/(t/- M )J 



the process S^ tt converges to «S(-i) ((— /i) 1//7 ■) given M(_ X ) > t/—fi, 
as t tends to infinity.. Using the definition of <S(-i) in (3.4), the 
limiting process at A is 



J o 



/■a(-m) 1/7 



m(_i) (^^^(-y/r^i))) dt; . 



The change of variable v = (—fi^'^w, equalities (6.5.4), (6.5.1), and 
(6.5.5) yield that the limiting process at A is 
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